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Abstract. The first step in investigating colour symme- 
tries for periodic and aperiodic systems is the determination 
of all colouring schemes that are compatible with the sym- 
metry group of the underlying structure, or with a subgroup 
of it. For an important class of colourings of planar struc- 
tures, this mainly combinatorial question can be addressed 
with methods of algebraic number theory. We present the 
corresponding results for all planar modules with iV-fold 
symmetry that emerge as the rings of integers in cyclotomic 
fields with class number one. The counting functions are 
multiplicative and can be encapsulated in Dirichlet series 
generating functions, which turn out to be the Dedekind zeta 
functions of the corresponding cyclotomic fields. 
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1 Introduction 

Colour symmetries of crystals E2H2HEUE3E11 and, more 
recently, of quasicrystals 1161 1131 fll continue to attract a 
lot of attention, simply because so little is known about 
their classification, see 1 13 1 for a recent review. A first step 
in this analysis consists in answering the question of how 
many different colourings of an infinite point set exist which 
are compatible with its underlying symmetry. More pre- 
cisely, one has to determine the possible numbers of colours, 
and to count the corresponding possibilities to distribute the 
colours over the point set (up to permutations), in line with 
all compatible symmetry constraints. 

In this generality, the problem has not even been solved 
for simple lattices. One common restriction is to demand 
that one colour occupies a subset which is of the same Bra- 
vais type as the original set, while the other colours encode 
the cosets. Of particular interest are the cases where the 
point symmetry is irreducible. In this situation, to which we 
shall also restrict ourselves, several results are known and 
can be given in closed form llTll5ll6l [BllT31IT9"l . 

Particularly interesting are planar cases because, on the 
one hand, they show up in quasicrystalline T-phases, and, 
on the other hand, they are linked to the rather interesting 



classification of planar Bravais classes with rt-fold symme- 
try [ 15 |, which is based on a connection to algebraic number 
theory in general, and to cyclotomic fields in particular. The 
Bravais types correspond to ideal classes and are unique for 
the following 29 choices of n, 



{3,4,5,7,8,9,11,12,13,15,16, 
17,19,20,21,24,25,27, 28,32, 
33, 35, 36, 40, 44, 45, 48, 60, 84}. 



(1) 



The canonical representatives are the sets of cyclotomic inte- 
gers M. n = Z[£ n ], the ring of polynomials in £„, a primitive 
nth root of unity. To be explicit (which is not necessary), 
we choose = exp(27ri/n). Apart from n = 1 (where 
A4i = Z is one-dimensional), the values of n in Q corre- 
spond to all cases where Z[£ n ] is a principal ideal domain 
and thus has class number one, see |55 6 1 for details. If n is 
odd, we have M n — M.m- Consequently, M n has iV-fold 
symmetry where 



N 



N{n) 



n if n is even, 
2n if n is odd. 



(2) 



To avoid duplication of results, values n = 2 mod 4 do not 
appear in the above list Q. There are systematic mathe- 
matical reasons to prefer this convention to the notation of 
11311151 . some of which will appear later on. 

It is this very connection to algebraic number theory 
which results in the Bravais classification 1151 . and also al- 
lows for a solution of the combinatorial part of the colouring 
problem by means of Dirichlet series generating functions, 
compare 1 1 6 1 . The values of n from our list Q are naturally 
grouped according to <j>(n), which is Euler's totient function 



<P(n) = \{l < k < n gcd{k,n) = 1}\ 



(3) 
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Note that <p(n) = 2 covers the two crystallographic cases 
n = 3 (triangular lattice) and n = 4 (square lattice), while 
4>(n) — 4 means n G {5, 8, 12} which are the standard sym- 
metries of genuine planar quasicrystals. Again, n = 10 is 
covered implicitly, as explained above. 

The methods emerging from the connection to number 
theory are useful for the description of aperiodic order in 
general 1 17 1. In the planar case, the link to cyclotomic fields 
allows the full treatment of all 29 cases listed above, which 
was observed and used in several papers [2][^][2|6l. Here, 
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we shall explain the use of cyclotomic fields more explic- 
itly, and present detailed results for the combinatorial part 
of the colouring problem in all 29 cases. We shall not follow 
the standard approach of algebraic number theory (see JSJ 
for a good and readable general introduction), but take the 
slightly unusual point of view of Dirichlet series generating 
functions. This allows for a rather straightforward calcula- 
tion of all quantities required, starting from the representa- 
tion theory of finite Abelian groups. Furthermore, we shall 
also present some asymptotic results that can be extracted 
from the generating function. 

The modules arise in quasicrystal theory in several ways. 
One is through the Fourier module that supports the Bragg 
peaks. Another, more important, is via the limit translation 
module of a (discrete) quasiperiodic tiling. Characteristic 
points of the latter (e.g., vertex points) are then model sets 
(or cut and project sets) on the basis of the entire (dense) 
module, seen as a lattice in a space of higher dimension, 
see 12 y] [5 ] for details. This way, one obtains a one-to-one 
relation between colourings of discrete objects and of the 
underlying dense module. Since the latter is universal, it is 
the natural object to study. 

Previously, results for the cases with <fc(n) < 10 were 
given in (2 [O] [3] 0), mainly without proofs. Other com- 
binatorial problems of (quasi)crystallography have been ad- 
dressed by similar methods, compare @. 



2 Number theoretic formulation 

In view of the above remarks, we formulate the problem im- 
mediately in terms of the full modules. Consider M n with 
a fixed n, e.g., from our list Then, M n is an Abelian 
group, and also a Z-module of rank <fi(n). We view it as a 
subset of the Euclidean plane, identified with C, and hence 
as a geometric object. In this setting, important subgroups 
of M n are those that are images of M n under a similarity 
transformation, i.e., a mapping 

z i— » az or z i — > az with a £ C* := C \ {0} . 

Such subgroups are called similarity submodules, see 1 6 1 for 
details. Similarity submodules are very natural objects al- 
gebraically, and have been studied in the context of colour- 
ing problems in dimensions two, three and four ||l1|S]|7|. To 
make this more precise, let us start with a definition. 

Definition 1 A Bravais colouring of the module M n with k 
colours is a mapping c : M n — > {1, 2, . . . , k} such that one 
of the sets c" 1 (^), for 1 < i < k, is a similarity submodule 
of M n of index k, and the others, one by one, are the corre- 
sponding cosets in M n . The number of Bravais colourings 
of M n with k colours, up to permutations of the colours, is 
denoted by a n (k). 

In other words, a Bravais colouring c of M n is a partition 

Mn = (J C~\£) (4) 
l<l<k 

into k disjoint sets that are translates of each other and 
carry pairwise different colours. In addition, one of the 



sets is a similarity submodule of M n . The interest in this 
kind of partition originates from its rather important group- 
theoretical structure, compare 1211 1221 1231 1241 1131 and ref- 
erences therein. Also, each such partition induces a colour- 
ing of tilings that are compatible with the module (usually 
formulated in terms of local indistinguishability, compare 
fill ), see 0131101 for examples. 

Here, we concentrate on the combinatorial aspect, i.e., 
on the determination of the values of a n (k), which define an 
integer-valued arithmetic function. 

Lemma 1 Let M n = Z[£ n ] with n > 3. A similarity sub- 
module of M n is a principal ideal of Z[£„]. Consequently, 
a n (k) is the number of principal ideals of Z[£ n ] of norm k. 

PROOF. Let us observe that the module Z[£„] is invari- 
ant under complex conjugation. Consequently, all similarity 
submodules of Z[£„] are of the form aZ[£ n ] with a £ C*. 
As aZ[£„] C Z[£ n ], we must have ^ a £ Z[£ n ]. So, a sim- 
ilarity submodule is a principal ideal, and vice versa. Each 
principal ideal gives rise to precisely one Bravais colouring 
c of Z[£ n ], up to permutations of the colours, where, without 
loss of generality, c _1 (l) is the principal ideal. The norm of 
an ideal equals the subgroup index k — [Z[£ n ] : aZ [£„]], 
hence counts the number of cosets, resp. colours. In view 
of Eq. 10}, and the meaning of the sets c _1 (^), our assertion 
follows. □ 

For n from the list Q, all ideals of Z[£ n ] are prin- 
cipal, because the corresponding cyclotomic fields <Q(£„) 
have class number one |26 Thm. 11.1]. This list is ex- 
haustive except for the case n = 1 which corresponds to 
the field Q itself. Our combinatorial problem then amounts 
to counting all (non-zero) ideals of a given index. Conse- 
quently, the arithmetic function a n (k) is multiplicative, i.e., 
a n(^0 = a n(k) a n(£) f° r ^ coprime, and a n (l) = 1. A 
succinct way to encapsulate the numbers a n (k) is the use of 
a Dirichlet series generating function |27|, 

Fn(s):=±^. (5) 
fc=i 

As we shall see, this function converges for all s £ C with 
Re(s) > 1. The connection to the cyclotomic fields permits 
the direct calculation of this Dirichlet series by means of 
algebraic number theory. 

Proposition 1 For all n in the list 0, the Dirichlet series 
F n (s) of Eq. l|5j equals the Dedekind zeta function of the 
cyclotomic field Q(£ n ), i.e., 

Fn(s) = Cq« b )(«) : = Yl "7^1' Re ( s ) > X > 

wsnj ^/ norm ar 

a v ' 

where a runs over all non-zero ideals of Z[£ n ]. 

PROOF. The Dedekind zeta function of Q(£„) is, by defi- 
nition, the Dirichlet series generating function of the number 
of ideals of a given index in the maximal order Z[£„]. Since 
n is from our list ([Q, we are in the class number one case, 
hence all ideals are principal, and the claim follows from 
Lemma^ The convergence result is standard 1261 . □ 
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Table 1. Basic indices for the unramified primes of Z[£ n ] with n from Q. The symbol hrp means that primes p = k mod n contribute viap as 
basic index, where I is the smallest integer such that k e = 1 mod n, and the integer m entering Eq. Q is m = 4>( n ) jt» 



4>(n) 


n 


general primes p 


2 


3 
4 


, 1 | 2 
1 1 2 1 
i 1 | 2 
Tf 3 1 



12 



^ 4, 4, 4, 

l 1 TP TP 4 1 

i 1 | 2 | 2 | 2 

I 1 3 1 5 1 7 1 

12?? 

uL. uS_ u£_ u£_ 

I I IP 7 1 IT 



7 
9 



,1 ,3 ,6 ,3 ,6 ,2 

1' 2' 3' 4' 5' 6' 

A, A A ,6 ,3 ^ 

l 1 2 1 4 1 TP 7 1 TP 



15 
16 

20 
24 



,1 ,4 ,2 ,4 ,4 ,2 ,4 ,2 
1' 2' 4' 7' 8' 11' 13' 14' 
AAAAAA,,.*^ 

,1 ,4 ,4 ,2 ,2 ,4 ,4 ,2 
P 3' 7' 9' 11' 13' 17' 19' 
A^A.A.A.lSlA.lA, 



10 


11 


, i 


[10 


,5 


l5 


,5 


,10 


,10 


,10 




i 2 














Tf 


2 1 


3 1 


4 1 




TP 


7 1 


8 1 


TP 


TP 














12 


13 


, i 


,12 


|3 


A 


,4 


,12 


,12 


, 4 


i 3 


A 


,12 


i 2 










i ' 


2 ' 


3 ' 


4 ' 


5 ' 


6' 


7' 


8' 


9' 


10' 


11' 


12' 












21 










A, 








A, 




















TP 






TP 


Iff 


TP 


TP 


To 1 


IT 1 


TP 


TP 












28 


i i 


JS 


A 


A 


A 


i 2 


i 2 


,6 


i 6 


A 


A 


i 2 












i ' 


3 ' 


5 ' 


9 ' 


11' 


13' 


15' 


17' 


19 1 


23' 


25' 


27' 












36 




£ 














^ 




^1 


^1 
















TP 




TP 


TP 


TP 


23 1 


TP 


TP 


TP 


TP 










16 


17 


, i 


i_8_ 


[16 


,4 


[16 


,16 


,16 


i 8 


i 8 


lA 


lA 


lA 


i 4 


,16 


i 8 


i 2 


i ' 


2 ' 


3 ' 


4 ' 


5 ' 


6' 


7' 


8' 


9' 


10' 


11' 


12' 


13' 


14' 


15' 


16' 




32 




^ 


* 








^ 


l2, 








A 1 


£ 


^ 


^ 


A 1 






TP 








TP 


TP 


TP 


TP 


TP 


TP 


23 1 




TP 


TP 


TP 




40 


i i 


,_4_ 


,4 


i 2 


i 2 


, 4 


, 4 


i 2 


i 2 


i_4_ 


i 4 


i 2 


i 2 


i 4 


, 4 


i 2 




i ' 


3 ' 


7 ' 


9 ' 


11' 


13' 


17' 


19' 


21' 


23' 


27' 


29' 


31' 


33' 


37' 


39' 




48 


* 


£ 












^ 






^1 






^1 


£ 


^ 








7 1 


^ 


TP 


17 1 


^ 


TP 


TP 


TP 


TP 


1, 


TP 


TP 




TP 




60 


i i 


,4 


i 2 


,4 


,4 


i 2 


, 4 


i 2 


i 2 


i_4_ 


i 2 


i_4_ 


i 4 


i 2 


, 4 


i 2 




i ' 


7 ' 


11' 


13' 


17' 


If)' 


23' 


29' 


31' 


37' 


41' 


43' 


47' 


49' 


53' 


59' 



18 


19 

27 




18 
















18 






18 


18 


18 






















TP 
,18 




f 






7 1 


8 1 

^8 


TP 


TP 

18 


TT 


TP 


TP 


TP 

18 


TP 


TP 

18 


TP 

4i 


TP 


















TP 








8 1 


To 1 


TT 


TP 


TP 


TP 


TP 


TP 


2p 


2p 


2p 


TP 


TP 














20 


25 
33 
44 


, 1 


[20 


,20 


ilO 


A 


, 4 


,20 


,10 


i 5 


^0 


[20 


lO 


A 


[20 


i 4 


,10 


i 5 


,20 


,20 


i 2 










1 ' 

4- 


2 ' 

10 


3 ' 


4 ' 
f 


6 ' 
10 


7' 
,10 


8' 


9' 

10 


11' 

10 


12' 


13' 
10 


14' 
10 


16' 
10 


17' 
^1 


18' 


19' 
10 


21' 

10 


22' 
10 


23' 


24' 














TP 
[10 


A 




7 1 

A 


8 1 
[10 


To 1 

,10 


TP 

,10 


TP 

,10 


TP 

i 2 


TP 

i 2 


TP 

i_5_ 


2p 
lO 


2p 
lO 


TP 

,10 


TP 

,10 


TP 

i 5 


TP 

,10 


TP 

10 


TP 

i 2 












i 1 


3 ' 


5 ' 


7 ' 


9 ' 


13' 


15' 


17' 


19' 


21' 


23' 


25' 


27' 


29' 


31' 


35' 


37' 


39' 


41' 


43' 










24 


35 
45 
84 




,12 


12 






^ 






12 






12 


12 






12 






A, 






12 


12 




1 1 


TP 

,12 


TP 

A 


,12 


TP 

l4_ 


i 6 


TP 

,12 


TT 

i 6 


TP 

i 3 


,_4_ 


TP 

i 2 


TP 

[12 


TP 

,12 


TP 

i 2 


TP 

, 4 


TP 

i 6 


TP 

i 3 


TP 

,12 


TP 
A 


TP 

l4_ 


TP 

,12 


TP 
A 


TP 

,12 


TP 

i 2 




i 1 


2 ' 


4 ' 


7 ' 


8 ' 


11' 


13' 


14' 


16' 


17' 


19' 


22' 


2:',' 


26' 


2.s' 


29' 


31' 


32' 


34' 


37' 


38' 


41' 


43' 


44' 










TP 


Tt 1 


19 1 


23 1 


25 1 


2p 


TT 


TP 


TT 


TP 


TP 


TP 


TP 


TP 


TP 


TP 


TP 


TP 


TP 


TP 


TP 



For general n, the arithmetic function a n {k) still counts 
the principal ideals of Q(£„). Whenever non-principal ideals 
exist, F n (s) is no longer given by the Dedekind zeta func- 
tion of Q(£„). For the related problem of coincidence site 
modules, an example (n = 23) is treated in 11181 . 

The multiplicativity of the arithmetic function a n (k) for 
n in the list Q implies that it is sufficient to know the values 
a n (p r ) for all primes p and powers r > 0. On the level of the 
generating function, this corresponds to the Euler product 
expansion of F n (s), again for {Re(s) > 1}, 

-i;^ = n^) ( 6 ) 

/c=i p 

where p runs over the primes of Z. 



As we shall see below, each Euler factor is of the form 



/ j + m — 1\ 1 
^ m-1 J(^F (7) 

from which one extracts the values of a n (p r ) for r > 0. 
The integers ^ and to are characteristic quantities that de- 
pend on n and on the prime p. In particular, to is the number 
of prime ideal divisors of p, and t is their degree (also called 
the residue class degree) |26|. With the usual approach of 
algebraic number theory, its determination (and that of the 
corresponding m) depends on whether p divides n or not. 
This can be circumvented with a formula based on Dirichlet 
characters, as we shall explain below. 
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Table 2. List of all ramified primes with corresponding integers £ and 
m for Z[£ n ] with n from the list Q. Here, r is the p-free part of n, and 
£m — (j>(r). Details on the connection to TablefTlare given in the text. 



<p(n) 


/; 


P 




4>{r) 


1 


in 


1 


3 


3 


1 


1 


1 


1 




4 


2 


1 


1 


1 


1 


4 


5 


5 


1 


1 


1 


1 




8 


2 


1 


1 


1 


1 




12 


2 


3 


2 


2 


1 






3 


4 


2 


2 


1 


6 


7 


7 


1 


1 


1 


1 




9 


3 


1 


1 


1 


1 


8 


15 


3 


5 


4 


4 


1 






5 


3 


2 


2 


1 




16 


2 


1 


1 


1 


1 




20 


2 


5 


4 


4 


' 






5 


4 


2 


1 






24 


2 


3 


2 


2 


1 






3 


8 


4 


2 




10 


1 1 


1 1 


1 


1 


1 


1 


12 


13 


13 


1 


1 


1 






21 


3 


7 


6 


6 


1 






7 


3 


2 


1 






28 


2 


7 


6 


3 








7 


4 


2 


2 


' 




36 


2 


9 


6 


6 


1 






3 


4 


2 


2 


1 


16 


17 


17 


1 


1 


1 


1 




32 


2 


1 


1 


1 


1 




40 


2 


5 


4 


4 


1 






5 


8 


4 


2 


2 




48 


2 


3 


2 


2 


1 






3 


16 


8 


4 


2 




60 


2 


15 


8 


4 


2 






3 


20 


8 


4 


2 






5 


12 


4 


2 


2 


18 


19 


19 


1 


1 


1 


1 




27 


3 


1 


1 


1 


1 


20 


25 


5 


1 


1 


1 


1 




33 


3 


1 1 


10 


5 








1 1 


3 


2 


2 


1 




44 


2 


1 1 


10 


10 


1 






1 1 


4 


2 


2 




24 


35 


5 


7 


6 


6 








7 


5 


4 


4 






45 


3 


5 


4 


4 








5 


9 


6 


6 






84 


2 


21 


12 


6 


2 






3 


28 


12 


6 


2 






7 


12 


4 


2 


2 



If p and n are coprime, we have p = k mod n for some 
k such that k and n are coprime, i.e., gcd(fc, n) = 1. In this 
case, £m — (j)(n), which fixes m. Furthermore, the residue 
class degree £ is the smallest integer such that k l = 1 mod 
n, see 1261 Thm. 2.3]. The cases of these primes are listed as 
in Tabled 

In addition, for each n, there are finitely many primes p 
which divide n, the so-called ramified primes. In this case, 
n = rp l with t > 1 and r an integer not divisible by p, so 
that r is the p-free part of n. The values of I and m needed in 
the case p\n equal those needed for the situation where n is 
replaced by r, which brings us back to the previous case (the 
proof is more involved and can be extracted from |12|). In 
particular, £ m — <fi(r), and I = m = 1 whenever r = 1. The 
complete result is listed in Table|5]for convenience. With this 
information, one can easily calculate the possible numbers 
of colours and the generating functions by inserting into 
and expanding the Euler product, which is an easy task 
for an algebraic program package. 

Let us briefly come back to Eq. Q. If a„ (k) is multiplica- 
tive, the set of possible numbers of colours forms a semi- 
group with unit. It is generated by the basic indices which 
are obtained as p from Tables ^and E In more general sit- 
uations, this semigroup structure is lost, compare the related 
coincidence problem 1 1 8 1 . 



3 Dirichlet characters and zeta functions 

The purpose of this section is to summarise some basic prop- 
erties of cyclotomic fields that are helpful to calculate the 
Dedekind zeta functions explicitly, and hence also the char- 
acteristic integers £ and m via Eq. {7}, in a unified fashion. 
Moreover, some analytic properties of the zeta functions will 
become accessible this way, which we shall need to deter- 
mine asymptotic properties of our counting functions. The 
approach uses the well-known theory of Dirichlet charac- 
ters, which we shall now summarise. 

The object we start from is the Galois group G n of 
the (cyclotomic) field extension Q(£n)/Q- Here, the Galois 
group simply consists of all automorphisms a of Q(£ rl ) that 
fix all rational elements, i.e., a(x) — x for all x S Q. It 
is an Abelian group of order 4>(n). The following result is 
standard Thm. 2.5]. 

Proposition 2 The Galois group G n of Q (f „ ) /Q is Abelian 
and of order <fi(n). It is isomorphic to 

{l<k <n \ gcd(fc,n) = 1} 

with multiplication modulo n as the group operation, and k 
representing the automorphism defined by the map i— > 
For the cases with class number one, the group structure and 
a possible set of generators are given in Tabled □ 

Next, we need the Dirichlet characters, which can be seen 
as extensions of the characters x of G n in the sense of rep- 
resentation theory of (finite) Abelian groups. So, each x is 
a group homomorphism from G n into the unit circle in C. 
With G n as given in Proposition El X ls defined on all ele- 
ments of {1 < k < n gcd(fc, n) = 1} modulo n. To obtain 
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Table 3. Galois groups G n and their generators (written as residue 
classes mod n) for the 29 non-trivial cyclotomic fields with class num- 
ber one, see Eq. Q. 



n 


4>(n) 


Galois group 


generators 


3 


2 


c 2 


(2) 


4 


2 


c 2 


(3) 


5 


4 


Ca 


(2) 


7 


6 


C 6 


(3) 


8 


4 


C 2 xC 2 


(3),(5) 


9 


6 


c 6 


(2) 


11 


10 


Cio 


(2) 


12 


4 


C 2 xC 2 


(5),(7) 


13 


12 




(2) 


15 


8 


C 4 xC 2 


(2),(11) 


16 


8 


C 4 xC 2 


(3),(7) 


17 


16 




(3) 


19 


18 




(2) 


20 


8 


C 4 xC 2 


(3),(H) 


21 


12 


C 6 xC 2 


(2),(13) 


24 


8 


C 2 x C 2 x C 2 


(5),(7),(13) 


25 


20 


C 2 o 


(2) 


27 


18 


Cl8 


(2) 


28 


12 


C 6 xC 2 


(3),(13) 


32 


16 


C 8 xC 2 


(3),(15) 


33 


20 


Cio x C 2 


(2),(10) 


35 


24 


Cl 2 X C'2 


(2) (6) 


36 


12 


C G xC 2 


(5),(19) 


40 


16 


C* 4 x C 2 x C 2 


(3),(H),(21) 


44 


20 


C w xC 2 


(3),(21) 


45 


24 


Cl 2 x C 2 


(2),(26) 


48 


16 


dxC 2 x C 2 


(5),(17),(23) 


60 


16 


C* 4 x C 2 x C 2 


(7),(H),(19) 


84 


24 


C 6 x C 2 x C 2 


(5),(13),(43) 



a primitive Dirichlet character ll26l Ch. 3], of which there 
are precisely <fi(n) different ones, we have to extend x to all 
integers. Clearly, \ is periodic with period n, so it suffices 
to define \ on the missing integers < n. This has to be done 
in such a way that the resulting character, which we still de- 
note by x, is totally multiplicative, i.e., x(k£) = x(k)x(@) 
for all k, I > 1, and that the period of the resulting character 
is minimal. This minimal period, which is always a divisor 
of n, is called the conductor of x> denoted by / . In this 
process, one has x(k) = whenever gcd(fc, fy) ^ 1. An 
illustrative example (n = 20) is shown in Table |4] 

Consider now a primitive Dirichlet character \. Its L- 
series is defined as 

;= E = E E TkTiTY (8) 
fe=i fc k=i 3 =o yK+iJx) 

which has nice analytic properties. In particular, it converges 
for all sEC with Re(s) > 1, which follows by expressing the 
last sum in terms of the Hurwitz zeta function |26 Ch. 4]. 



Due to the total multiplicativity of x, its L-series has a par- 
ticularly simple Euler product expansion |26 p. 31], namely 

The following result is standard |26 Thm. 4.3]. 

Proposition 3 The Dedekind zeta function of the cyclotomic 
field Q(£n) is given by 

^q(«„)( s ) = n l ( s '^) 

xec„ 

where G n is the set of primitive Dirichlet characters of 
The Euler product expansion of « (s) is 

= nn i-x(p)p- a 
- nni-r^ do) 

P X6G„ 

so, using Proposition [0 our Euler factors of Eq. (|6j are 

En(p- S ) - I] (1-X(P)P-) _1 . (ID 

xec„ 

Since x is f x -periodic, and f x \n, all primitive Dirichlet char- 
acters in G n are n-periodic, in agreement with their original 
construction. Therefore, the structure of an Euler factor can 
only depend on the residue class of p mod n. 

Calculating the Euler factors E n (p~ s ), which means to 
expand the product on the right-hand side of Eq. WW . one 
finds that they are always of the form (1 — p~ ls ) m with 
integers £ and to, compare Eq. 0. These integers, which 
are now simple arithmetic expressions in the values of the 
characters at p, are precisely the quantities introduced after 
Eq. (0. This works for all primes, and the distinction be- 
tween p\n and p\n is implicit, see Table|3]for an example. 

Whenever a prime p is not ramified, which happens if 
and only if x(p) f° r a U X £ G n , these integers, as men- 
tioned above, satisfy £m= 4>{n). For the remaining primes, 
which are precisely those dividing n, the product i to is a 
true divisor of <p(n), and counts the number of characters 
not vanishing at p. In the example of Table |4] these are the 
primes p = 2 and p = 5, while all other primes are unram- 
ified. Further details, together with the meaning of I and to 
for the splitting of primes in the algebraic field extension, 
can be found in 1121 1261 . An explicit calculation can easily 
be done with an algebraic program package; a corresponding 
Mathematica® program for the calculation of the generating 
functions can be downloaded from 1 10 1. 

We summarise the result as follows. 

Theorem 1 The Euler factors of the Dedekind zeta function 
of Q(£ n ) are of the form given in Eq. with characteristic- 
indices £ and m that depend on p and n. Using the explicit 
representation via the L-series, the results for the class num- 
ber one cases are those given in Tables[l\and\2\ □ 
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Table 4. Construction of all primitive Dirichlet characters for n = 20. The generators of G20 — Ga X Cn are g = (3) and h = (11). Each 
character \ originates from a product of characters of C4 and C%, and is thus labelled by a pair The two extra lines show the characteristic 

indices I and m for this example. 







1 2 


3 


4 


5 


6 


7 


g 


9 


10 


1 1 


12 


13 


14 


15 


16 


17 


18 


19 


20 


v 

A. 


Jx 




y 








y 




y 




/, 




ah 








a 3 h 
y 




a 2 h 
y 11 




(0,0) 


1 


1 1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


(1,0) 


5 


1 — i 


i 


-1 





1 


— i 


i 


-1 





1 


— i 


i 


-1 





1 


— i 


i 


-1 





(2 0) 


5 


1 _1 


_1 


1 





1 




_1 


1 





1 


_1 


_1 


1 





1 


—I 


_1 


1 





(3,0) 


5 


1 i 


— i 


-1 





1 


i 


— i 


-1 





1 


i 


— i 


-1 





1 


i 


— i 


-1 





(0,1) 


20 


1 


1 











1 





1 





-1 





-1 











-1 





-1 





(1,1) 


20 


1 


i 











— i 





-1 





-1 





— i 











i 





1 





(2,1) 


4 


1 


-1 





1 





-1 





1 





-1 





1 





-1 





1 





-1 





(3,1) 


20 


1 


— i 











i 





-1 





-1 





i 











— i 





1 







I 


1 4 


4 




1 




4 




2 




2 




4 








4 




2 






m 


8 1 


2 




2 




2 




4 




4 




2 








2 




4 





Since these results have concrete applications in crystal- 
lography and materials science, we spell out the first few 
terms of the generating functions in Table [5] Explicit reali- 
sations of the corresponding colourings can be constructed 
by means of prime (ideal) factorisation in Z[£„] and inter- 
pretation of the ideals as similarity submodules. 



4 Asymptotic properties 

Generating functions are an efficient way to encapsulate 
an entire series of numbers into one object. If the generat- 
ing function is not only a formal object, but also has well- 
defined analytic properties, one can extract asymptotic prop- 
erties of the sequence from the generating function. In the 
case of Dirichlet series, this requires some relatively ad- 
vanced techniques from complex analysis. Fortunately, in 
the cases that emerged here, we are still in a rather simple 
situation, fully covered by the following special case of De- 
lange's theorem, see |25j Ch. II.7, Thm. 15]. 

Proposition 4 Let F(s) — ^ZfcLi a (^) ^ s be a Dirichlet 
series with non-negative coefficients which converges for 
Re(s) > 1. Suppose that F(s) is holomorphic at all points 
of the line {Re(s) = 1} except at s = 1. Approaching s = 1 
from the half-plane {Re(s) > 1}, let F(s) have a singular- 
ity of the form F(s) = g(s) + h(s)/(s — 1), where both g(s) 
and h(s) are holomorphic at s = 1. Then, as x — > 00, 

A(x) := J^a(fc) - h(l)x. 

k<x 

In other words, h(l) is the asymptotic average value of a(k) 
as k — > 00. □ 

Our Dirichlet series F n (s) are Dedekind zeta functions of 
cyclotomic fields, according to Proposition Q] Then, Propo- 
sition |4]leads to the following explicit result. 

Theorem 2 Let nbea number from the list (QJ. The average 
number of Bravais colourings of M n , with a given number 



k of colours, is asymptotically, as k — > 00, given by the 
residue of the Dedekind zeta function of Q(£„) at s = 1. 
Consequently, for x — > 00, one has 

A n (x) := ^2<i n (k) ~ a„i, 

k<x 

with 

a n = [] L(l, X ). 

Some values of a n are given in Tabled 

PROOF. The Dedekind zeta functions of the cyclotomic 
fields (resp. their analytic continuations) always possess an 
isolated pole of first order at s — 1, and no other singularity 
in the entire complex plane, see |26 Ch. 4]. Consequently, 
by Proposition 01 A n (x) has linear growth as x — > 00. The 
growth rate is then the residue of the zeta function at s = 1. 
The L-series L(s, x) have analytic continuations to entire 
functions for all Dirichlet characters \ except for \ a = \.\vi 
the latter case, one has L(s, Xo) = C( s )- This is Riemann's 
zeta function which has a simple pole at s = 1 with residue 
1. For all x + Xo, one has L(l, x) ^ 0, see J26| Cor. 4.4], 
and the expression for a n is then immediate from Proposi- 
tion|3] □ 

To apply this Theorem, we need to know how to calcu- 
late the values L(l, x) for the non-trivial characters. This is 
described explicitly on p. 36 and in Thm. 4.9 of |26|. The 
result is 

a - = TyR [ n ) ' (12) 

where p in the product runs over all prime divisors of n, 
hence precisely over the ramified primes, N(n) is the func- 
tion of Eq. 0, and R n is the regulator of the cyclotomic 
field Q(£„). Its calculation, which is a bit technical, is ex- 
plained in 1 26]. It is based on the knowledge of the funda- 
mental units of the maximal order of <Q(£„ + the max- 
imal real subfield of Q(£ n ), followed by the calculation of 
a determinant |26 p. 41 and Prop. 4.16]. We show the first 
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Table 5. First terms of the Dirichlet series of Eq. {5j for the class number one cases as listed in Q. 

n Ca-i„( s ) 



3 


1 + 


i 

3 s 


+ 


1 

4 s 


+ — + — + 

7 s 9 s 


12- + 


— + — + — + — + — + — + — 

13° T 16 s ~ 19 s ' 21 s ' 25 s ~ 27 s T 28 s 


• + 


2 
31 s 


+ — + — + 

T 36 s T 37 s ^ 


2 
39 s 


■ + -2- 

T 43 s 


+ — + — 

T 48 s T 49 s 


+ 


4 


1 + 


1 

2 s 


+ 


1 

4= 


+ -2- + -i- + 

5 s ~ 8 s T 


9^ + ' 


2 1 2 | J i 2 1 J 1 2 | 3 
10 s 13 s 16 s ' 17 s "r" 18 s ' 20 s ' 25 s 


+ 


2 
26 s 


+ — + — + 

— 29 s T 32 s T 


2 
34 s 


T 36 s 


+ -2- + -2- 

T 37 s ^ 40 s 


+ 


5 


1 + 


1 

5 s 


+ 


4 
11 


- + — + — 

3 16 s 25 s 




- + — + — + — + — + — + — 

■' ' 41 s ~ 55 s T 61 s ' 71 s ~ 80 s ~ 81 s 


+ 


4 
101 s 


^ 121 s T 125 s 


+ 


131 s — 


4,4 
151 s 155 s 


+ 


7 


1 + 


1 

7 = 


+ 


2 

8 s 


~ 29 s T 43 s 


~ 49 s 


i 2 i 3 1 6 1 6 _r_ 6 _i_ 3 
"r" 56 s ' 64 s "r" 71 s ' 113 s "r" 127 s 169 s 


+ 


6 
197' 


. + _S_ + _6_ 

' 203 s ' 211 s 


+ 


— + 

232 s ' 


6,6 

239 s t 281 s 


+ 


8 


1 + 


1 

2 s 


+ 


1 

4 J 


+ — + — + 

-r 8 s -r g3 -r 


16- + 


17 s ~ 18 s T 25 s ' 32 s ' 34 s T 36 s ' 41 s 


• + 


2 

49 s 


+ — + — + 

' 50 s ' 64 s ~ 


4 

08' J 


' + -2- 

^ 72 s 


T 73 s T 81 s 


+ 


9 


1 + 


1 

3 s 


+ 


1 

<>■* 


,6,1 
19 s 1 27 s 


6 
37 s 


, 6 | 1 | 6 | 1 | 6 | 6 
1 57 s 1 64 s 1 73 s 1 81 s 1 109 s 1 III s 


+ 


6 
127 s 


,6,6 
' 163 s 1 171 s 


+ 


6 

181 s 


1 , 6 
192 s 1 199 s 


+ 



, , 1 j 1 i _10_ _i_ _10_ , _W_ , 1 , 10 I 2 , 10 , 10 , 10 , 10 , 10 , 10 , 55 , 10 , 10 , 

11 s 23 s 67 s ' 89 s ' 121 s "•" 199 s 243 s ' 253 s 331 s ' 353 s ' 397 s 419 s ' 463 s ' 529 s ' 617 s 661 s ' ' 

~ 4 s ~ 9 s ' 13 s T 16 s T 25 s T 36 s — 37 s — 49 s — 52 s — 61 s — 64 s — 73 s ~ 81 s ~ 97 s ~ 100 s T 109 s ~ 117 s ' 121 s T ' 

it 1 j 1 | 4 |_ _^12_ , V2_ , 12 , 12 , 1 , 12 , 4 , 12 , 12 , 12 , 12 , 3 , 12 , 12 



13 s 27 s 53 s + 79 s ' 131 s 157 s 169 s ' 313 s 351 s ' 443 s ' 521 s ' 547 s 599 s ' 625 s + 677 s 689 s ~^ ' 

15 1 + — 1 1 1 1 1 1 1 1 1 1 '- 1 1 1 1 1 h 

J ^ 16 s T 25 s T 31 s T 61 s ~ 81 s T 121 s ' 151 s ~ 181 s ' 211 s ' 241 s T 256 s T 271 s T 331 s T 361 s T 400 s T 421 s ~ ' 

If, llJ_l__LlJ_l^_lJL^^_4-_8_4-^_^^_4-_8_4-_2_4__g_4-^Lj I I 1 I I I 2 i 8 , 

iu 2 s 4 s 8 s 16 s "r" 17 s ' 32 s ~ 34 s ~ 49 s ~ 64 s ~ 68 s ~ 81 s ~ 97 s ~ 98 s T 113 s ~ 128 s T 136 s ~ 162 s ' 193 s ~ ' 

i 7 -i _, 1 i 16 i 16 , 16 , 2 | 1 , 16 , 16 , 16 , 16 , 16 , 16 , 16 , 16 , 16 , 

17 s 103 s ' 137 s ' 239 s ' 256 s ^ 289 s ^ 307 s ' 409 s 443 s ^ 613 s 647 s ' 919 s ' 953 s ^ 1021 s ' 1123 s ^ ' 

,g i j 1 i 18 , IS , 6 , 1 i IS i 18 , 18 , 18 , 18 , 18 , 18 , 6 , 9 , 18 , 

y l > 19 s ' 191 s "r" 229 s ' 343 s ' 361 s 419 s ' 457 s ' 571 s ' 647 s 761 s 1103 s 1217 s 1331 s 1369 s ' 1483 s ' ' 

?n 1 i 2 , , _3_ , _S_ , _8_ , , , 8 | i | i | 8 , ^6_ j 8 , 1 , 8 , ^6_ , 4_ , 

5 s ~ 16 s T 25 s ~ 41 s "r" 61 s ~ 80 s ~ 81 s ~ 101 s ' 121 s ' 125 s ~ 181 s ' 205 s ' 241 s ~ 256 s ~ 281 s ~ 305 s ~ 361 s ~ ' 

-i , _2 | V2_ j 3 | 2 | 12 , 6 , 12 i 24 , 12 , 4 , 12 , 12 , 4 , 12 . 12 , 12 . 

' 7 s ' 43 s + 49 s "r" 64 s 127 s 169 s 211 s + 301 s 337 s ' 343 s 379 s ' 421 s 448 s 463 s " + " 547 s ' 631 s " + " ' 

94 1+J_iJ_i_^_i^_i_^_i_^_i^_i_JLi_3_i__§_i 4 . i | 2 . 4 . 8 | 4 . 8 , 

J- ~ 4s T gs T 16 e T 2 5 s ~ 36 s ~ 49 s 64 s ~ 73 s 81 s ~ 97 s 100 s 121 s ~ 144 s ~ 169 s ~ 193 s 196 s ~ 225 s ' 

9 c i I _1_ _j 1 | 20 , 1 , 20 , 20 , 20 , 20 . 20 , 1 , 20 . 20 . 20 . 20 , 20 , 20 . 

J 1 > 5 s "r" 25 s ' 101 s ' 125 s "r" 151 s "r" 251 s ' 401 s "•" 505 s "•" 601 s ' 625 s ' 701 s ' 751 s 755 s "r 1051 s 1151 s 1201 s "r • 

97 1 , 2 | 1 I 1 I 1 I 18 _i_ 18 , 1 , 18 , 18 , 18 , 18 , 18 , 18 , 18 , 1 , 18 , 

3 s 9 s 27 s 81 s "r" 109 s "r" 163 s ' 243 s 271 s "•" 327 s "r 379 s "•" 433 s ' 487 s ' 489 s ' 541 s ' 729 s ' 757 s "r ' 

9 o 1 , 2 1 V2_ j 1 1 3 1 12 , 6 , 12 1 24 , 12 , 12 , 2 , 12 , 12 , 4 , 12 , 12 , 

Z0 1 ' 8 s ' 29 s ' 49 s ' 64 s ' 113 s ' 169 s ' 197 s ' 232 s ' 281 s ' 337 s 1" 392 s ' 421 s ' 449 s ' 512 s "~ 617 s ' 673 s ' ' 

09 1^J_i_Li__L_| 1 I 1 I 1 [_ _16_ _1_ 1 1 16 , 16 1 1 , 16 , 8 , 16 , 16 , 16 , 16 , 

J 1 > 2 s ' 4 s 1" 8 s ^~ 16 s ' 32 s ' 64 s ' 97 s ^ 128 s ^ 193 s ' 194 s ' 256 s 257 s 289 s ^ 353 s ^ 386 s ' 388 s 449 s ' 

00 1 , _20_ , 1 , 20 , 2 , 20 1 20 , 20 , 10 , 20 , 20 , 20 , 20 , 2 , 20 , 20 , 

33 1 f 67s -I- 1213 T 199 s T 243 s ' 331 s ~ t ~ 397 s ' 463 s ' 529 s ^ 661 s ~^ 727 s ' 859 s 991 s ^ 1024 s ' 1123 s ' 1321 s ' ' 

oc 1 , _24_ 1 24 , 24 1 24 , 24 , 24 , 24 , 12 , 24 , 24 , 8 , 24 , 12 , 24 , 24 , 

L -f ri s T 211 s 281 s 421 s ' 491 s ' 631 s ' 701 s ' 841 s ' 911 s ' 1051 s ' 1331 s ' 1471 s ' 1681 s ' 2311 s ' 2381 s ' 

at 1 , J [_ ^12_ , _^ |_ V2_ , _J 1 12 , 12 , 6 , 12 1 6 , 12 , 12 , 12 , 1 , 12 , 12 , 

' 9 s ' 37 s 64 s "T" 73 s ' 81 s + 109 s ' 181 s 289 s 333 s ' 361 s ' 397 s ' 433 s + 541 s ' 576 s ' 577 s 613 s ' ' 

4 r) 1 j 1 I 2 1 _16_ , 4 1 8 , 16 1 1 , 16 1 8 , 2 , 16 , 16 , 16 , 3 , 16 , 16 , 

U 1 ' 16 s ' 25 s ^ 41 s ' 81 s ' 121 s "•" 241 s 256 s 281 s ^ 361 s ^ 400 s 401 s ' 521 s ' 601 s 625 s 641 s 656 s ' 

44 1 4- -22. 4. 1 1 20 , 20 1 10 1 20 1 20 , 20 . 20 , 1 , 20 . 20 . 20 . 20 . 10 , 

' 89 s ' 121 s ' 353 s ' 397 s ' 529 s "•" 617 s ' 661 s ' 881 s ' 1013 s ' 1024 s ' 1277 s ' 1321 s ' 1409 s ' 1453 s ' 1849 s ' ' 

4 c -1 j 1 1 24 1 24 , 12 1 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 

J ' 81 s 181 s ' 271 s ' 361 s ' 541 s "•" 631 s ' 811 s ' 991 s ' 1171 s ' 1531 s ' 1621 s ' 1801 s ' 2161 s ' 2251 s ' 2341 s ' 

ao 1 1 J_ 1 1 1 § I 1 I 2 1 16_ , 16 , 8 , 16 1 1 1 8 , 2 , 16 , 16 , 16 , 8 , 

to 1 T 4S -|- 16S -f 4gs -I- 643 -I- 81S -I- g73 -I- lg33 T lg6 s "I" 241 s 1" 256 s ' 289 s ' 324 s "T" 337 s 388 s ' 433 s 529 s ' ' 

1 j 2 , 2 1 _16_ _, 2 1 8 , 16 , 16 , 3 1 8 , 4 , 16 , 16 , 16 , 3 , 16 , 8 , 

OU 1 T 16a -I- 25 s T 61 s T 81 s ' 12 is 1" 181 8 T 241= T 2 56 s 361 s ^ 400 s ' 421 s 541 s 601 s 625 s 661 s ' 841 s ' ' 

qa -I 1 2 I 2 1 12 , 24 , 24 , 24 , 2 , 24 , 12 , 24 , 24 , 24 , 24 , 12 , 12 , 

' 49 s ' 64 s "r" 169 s ' 337 s ' 421 s ' 673 s ' 729 s ' 757 s 841 s ' 1009 s ' 1093 s 1429 s ' 1597 s ' 1681 s ' 1849 s ' ' 
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Table 6. Residues of Dedekind zeta functions. 



<Kn) 


n 


Rn 


residue 


numerical 


2 


3 
4 


1 
1 


7T 

2~" 


0.604 600 
0.785 398 


4 


5 
8 
12 


o i / 1 + \/5 \ 

21og(^^) 
21og(l + V2) 
log(2 + V3 ) 


2-/r 2 v / 5 D 
5 a ft 

2%ri?l2 


0.339 837 
0.543 676 
0.361051 


6 


7 
9 


2.101819 
3.397 150 


2 ^lnr 


0.287 251 
0.333 685 


8 


15 
16 

20 
24 


4.661 821 
19.534 360 

7.411242 
10.643 594 


2 3 7r 4 r> 

4 
4 
4 

2%T^24 


0.215 279 
0.464 557 
0.288 769 
0.299 995 


10 


1 1 


2o.l71 lOo 


2 4 7r 5 \/TI n 

— jje — nil 


0.239 901 


12 


13 
21 

28 
36 


120.784 031 
70.399 398 
123.252 732 
162.837 701 


2 b tt 6 vT3 D 
13 7 13 

2 5 7T 6 D 
337B- n21 

22tB- -^28 

2 2 3 11 -^36 


0.213 514 
0.227 271 
0.251 795 
0.220 933 



few cases in Table [6] For 6 < <fi(n) < 12, the fundamental 
units needed for the (numerical) calculation of the regulator 
were determined by means of the program package KANT 

0ED- 

Acknowledgments. It is a pleasure to thank Robert V. Moody and Pe- 
ter A. B. Pleasants for cooperation and helpful discussions. We express 
our gratitude to the Erwin Schrodinger International Institute for Mathe- 
matical Physics in Vienna for support during a stay in 2002/2003, where 
most of this work was done. 



[8] Z. I. Borevich and I. R. Shafarevich, Number Theory (Academic 

Press, New York, 1966). 
[9] M. Daberkow, C. Fieker, J. Kliiners, M. Pohst, K. Roegner and 
K. Wildanger, KANT V4, J. Symbolic Comp. 24 (1997) 267-283. 

[10] U. Grimm, http://mcs.open.ac.uk/ugg2/colsymm/ 

[11] KANT/KASH, http://www.math.tu-berlin.de/~kant/kash.html 

[12] S. Lang, Algebraic Number Theory, 2nd ed., Springer, New York 
(1994); corr. 3rd printing (2000). 

[13] R. Lifshitz, Theory of color symmetry for periodic and quasiperi- 
odic crystals, Rev. Mod. Phys. 69 (1997) 1181-1218. 

[14] R. Lifshitz, Lattice color groups of quasicrystals, in: Quasicrys- 
tals, eds. S. Takeuchi and T. Fujiwara (World Scientific, Singa- 
pore, 1998) pp. 103-107. 

[15] N. D. Mermin, D. S. Rokhsar and D. C. Wright, Beware of 46- 
fold symmetry: The classification of two-dimensional quasicrys- 
tallographic lattices, Phys. Rev. Lett. 58 (1987) 2099-2101. 

[16] R. V. Moody and J. Patera, Coloring of quasi-crystals, Can. J. 
Phys. 72 (1994) 442-452. 

[17] P. A. B. Pleasants, Designer quasicrystals: Cut-and-project sets 
with pre-assigned properties, in: Directions in Mathematical Qua- 
sicrystals, eds. M. Baake and R. V. Moody, CRM Monograph Se- 
ries, vol. 13 (AMS, Providence, RI, 2000) pp. 95-141. 

[18] P. A. B. Pleasants, M. Baake and J. Roth, Planar coincidences for 
TV-fold symmetry, J. Math. Phys. 37 (1996) 1029-1058; rev. ver- 
sion. fmat h .MG/ 05111471 

[19] J. S. Rutherford, The enumeration and symmetry-significantprop- 
erties of derivative lattices, Acta Cryst. A 48 (1992) 500-508; 
2. Classification by color lattice group, Acta Cryst. A 49 (1993) 
293-300; 3. Periodic colorings of a lattice, Acta Cryst. A 51 (1995) 
672-679. 

[20] M. Scheffer and R. Luck, Coloured quasiperiodic patters with ten- 
fold symmetry and eleven colours, J. Non-Cryst. Solids 250-252 
(1999)815-819. 

[21] R. L. E. Schwarzenberger, N -dimensional Crystallography (Pit- 
man, San Francisco, 1980). 

[22] R. L. E. Schwarzenberger, Colour symmetry, Bull. London Math. 
Soc. 16(1984)209-240. 

[23] M. Senechal, Point groups and color symmetry, Z. Kristallogr. 172 
(1975) 1-23. 

[24] M. Senechal, Color groups, Discrete Appl. Math. 1 (1979) 51-73. 

[25] G. Tenenbaum, Introduction to Analytic and Probabilistic Number- 
Theory (Cambridge University Press, Cambridge, 1995). 

[26] L. C. Washington, Introduction to Cyclotomic Fields, 2nd ed. 
(Springer, New York, 1997). 

[27] H. Wilf, Generatingfunctionology, 2nd ed. (Academic Press, 
Boston MA, 1994). 



References 

[1] M. Baake, Combinatorial aspects of colour symmetries, /. Phys. 
A: Math. Gen. 30 (1997) 2687-2698; mp.arc/02-323. 

[2] M. Baake and U. Grimm, Combinatorial problems of (quasi)- 
crystallography, in: Quasicrystals: Structure and Physical Prop- 
erties, ed. H.-R. Trebin (Wiley-VCH, Weinheim, 2003) pp. 160- 
171 ; |math-ph / 2 1 2 15l 

[3] M. Baake, U. Grimm and M. Scheffer, Colourings of pla- 
nar quasicrystals, J. Alloys Comp. 342 (2002) 195-197; 
lcond-mat/0110 654| 

[4] M. Baake, U. Grimm and M. Scheffer, Tilings colourful — only 
even more so, J. Non-Cryst. Solids 334 & 335 (2004) 83-85; 
mp_ar c / 3-2 1. 

[5] M. Baake, J. Hermisson, R. Luck and M. Scheffer, Colourings of 
quasicrystals, in: Quasicrystals, eds. S. Takeuchi and T. Fujiwara 
(World Scientific, Singapore, 1998) pp. 120-123. 

[6] M. Baake and R. V. Moody, Similarity submodules and semi- 
groups, in: Quasicrystals and Discrete Geometry, ed. J. Patera, 
Fields Institute Monographs, vol. 10 (AMS, Providence, RI 1998) 
pp. 1-13. 

[7] M. Baake and R. V. Moody, Similarity submodules and root sys- 
tems in four dimensions, Can. J. Math. 51 (1999) 1258-1276; 

math.MG/9904028 



